Attorney's Docket No.: 200308888-1 
Reply dated March 11, 2009 
Reply 10 Notice dated march 9, 2009 

Amendments to the Claims 

The following Listing of Claims replaces all prior versions, and listings, of claims in the 
application. 

Listing of Cl^ms : 

Claim 1 (currently amended): A computer-implemented method of producing a layout of 
objects on a page, comprising: 

generating different tree structures each having at least one node and at least one leaf, 
wherein each node corresponds to a respective partition of the epaee -pa^e and each leaf defines a 
relative location of a respective one of the objects on the page , wherein each object has a 
respective fixed aspect ratio and is associated with a respective relative area proportion that has a 
value such that a ratio of the respective relative area proportion to a respective amount of area on 
the page that is occupied bv the object in the lavout is equal to an identical constant value for all 
the objects: 

for each of the tree structures, characterizing a respective bounding box for each 
respective node in the tree structur e based on the respective aspect ratios and the respective 
relative area proportions associated with all of the objects in all subtrees below the respective 
node, wherein each bounding box includes all of the objects in W¥-all subtrees below the 
respective node; 

for each of the tree structures, assigning regions within the spaee -paae f or each node in 
the tree structure in accordance with the respective bounding box associated with the node; 

for each of the tree structures, detemiining a respective score that comprises a measure of 
available space on the page that is unoccupied by the objects arranged on the page in accordance 
with partitions of the page defined by the tree stmcture; 

selecting one of the tree structures based on the determined scores; and 

producing a layout of the objects on the page based on the selected tree structure. 
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Claim 2 (currently amended): The method of claim 1, wherein e ach object has a fixed 
aspoct ratio and a rolativo area proportion assooiatod thorowith, and said t he characterizing 
comprises: 

for each of the tree structures, establishin g for each node of the tree structure a respective 
relative area proportion and a respective aspect ratio for oaoh node as a function of the relative 
area proportions and the aspect ratios of all children of the node , wherein for each node a 
respective ratio of the respective relative area proportion to a respective amount of area on the 
page that is occupied bv the node in the layout is equal to an identical constant value for all the 
nodes . 

Claim 3 (currently amended): A computer«implemerited method fep -of producing a 
layout of locating objects bv assombling a layout of objects within on a spae epage. comprising: 

generating a tree structure having at least one node and at least one leaf, where each leaf 
corresponds to on e of the objects; 

charactorizing associating a respective bounding box fe fwith each node in the tree 
structure, wherein aeach bounding box for each nod e includes all objects in any subtree below 
the associated node, each object has a respective fixed aspect ratio and is associated with a 
respective relative area proportion that has a value such that a ratio of the respective relative area 
proportion to a respective amount of area on the page that is occupied bv the object in the layout 
is equal to an identical constant value for all the obiect sa ssooiat e d ther e with , and «h4 
oharaotorizin gt he associating comprises 



establishing a respective r elative area proportion and a respective aspect ratio for 
each node as a function of the relative area proportions and the aspect 
ratios of all children of the node, and 

prior to the establishing, adjusting relative area proportions of at least one child of 
each node and all children thereof so that predetermined dimensions of the 
children are equal , porformod prior to said ostabli5hing ;-ftB4 



assigning regions within of the ^pae epage for each node in the tree structure in 
accordance with the bounding box associated with the nod e: and 
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producing a layout of the objects on the page in accordance with the assignment of 
regions to the nodes . 

Claim 4 (currently amended): The method of claim 2, wherein said establishing 
comprises for each of the troo' structures nodes : 

determining a respective aspect ratio and a respective relative area proportion for each 
child of the nod c riglit and loft child rolativo aroa proportions and aspoct ratioo : and 

determining performanc e metrics for loft and right children and comparing those 
pcrformonoo metrics; and 

determining ftede -the respective r elative area proportion and the respective a spect ratio^ 
the node based on oomparod performanoo motricis and loft and right ohild t he respective relative 
area proportions and the respective aspect ratios of the children of the node and an orientation of 
the page partition corresponding to the node . 

Claim 5 (currently amended): The method of claim 3, wherein sftt4-the adjusting 
comprises for each of the nodes : 

determinin g a respective aspect ratio and a respective relative area proportion for each 
child of the nod e right and loft child rolativo oroa proportions and aspoct ratios ; 

determining a factor for the node based on loft and right ohild t he respective relative area 
proportions and the respective a spect ratio s of the children of the node and an orientation of the 
page partition corresponding to the node: and 

multiplying the respective r elative area proportions fef of a selected child of the nodee ne 
ehiW and all its children of the selected child b v the factor. 



Claim 6 (previously presented): The method of claim 1, further comprising iteratively 
performing the generating, the characterizing, the assigning, the determining, and the selecting 
for each of the different tree structures in sequence. 
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Claim 7 (original): The method of claim 1, further comprising reassigning objects to 
leaves within the tree structure after said characterizing and assigning, and repeating said 
characterizing and assigning for the reassigned objects. 



Claim 8 (previously presented): A method of producing a layout of fixed aspect ratio 
objects on a page, comprising: 

generating a binary tree structure comprising 

a plurality of leaves, wherein each of the leaves corresponds to a respective one of 
the objects, and 

a plurality of nodes including a root node, wherein each of the nodes corresponds 
to a respective partition of the page; 
for each of the nodes in the binary tree structure, determining a respective aspect ratio 
and a respective area of a respective bounding box containing all bounding boxes respectively 
determined for all nodes and leaves branching from the node; and 

producing a layout of the objects on the page based on the bounding box determined for 
the root node. 



Claim 9 (currently amended): The method of claim 8, wherein each object te-is 
associated with a respective relative area proportion that has a value such that a ratio of the 
respective relative area proportion to a respective amount of area on the page that is occupied bv 
the object in the lavout is equal to an identical constant value for all the obiect s associat e d 
thorovvith , and ^md-the determining comprises: 

for each of the nodes in the binary tree structure, determining the-a respectiv e relative 
area proportion and a respective aspect ratio o f the respective bounding box as a function of the 
respective aspect ratios and t h e respective relative area proportions of the objects associated with 
children of the node. 



Claim 10 (currently amended): The method of claim 9, wherein ^ei^-the determining of 
the respective relative area proportion of each node further comprises adjusting the relative area 
proportion of each of the respective bounding boxes determined for at least one child of each of 
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the nodes and all children thereof so that corresponding dimensions of the bounding boxes 
respectively determined for the children are equal. 

Claim 1 1 (currently amended): The method of claim 9, wherein said determining of the 
respective relative area proportion of each node comprises: 

determining a respective aspect ratio and a respective relative area proportion for each 
child of the nod c right and loft child rolativo area proportions and aspect ratioo : and 

determining porformanco motrios for left and right children and comparing those 
porfomianco metrics; and 

determining aede -the respective relative area proportion an d the respective aspect ratio of 
the node based on compared porformanoo metrics and loft and right child t he respective relative 
area proportions and the respective a spect ratio s of the children of the node and an orientation of 
the page partition corresponding to the node . 

Claim 12 (currently amended): The method of claim 10, wherein safd -the adjusting 
comprises for each of the nodes : 

determining a respective aspect ratio and a respective relative area proportion for each 
child of the nod c right and loft child rolativo aroa proportions and aspect ratios : 

determining a factor for the node based on loft and right child respective relative area 
proportions and the respective aspect ratio s of the children of the node and an orientation of the 
page partition corresponding to the node: and 

multiplying the respective r elative area proportions for ono chil d of a selected child of the 
node and all ks -the c hildre n of the selected child bv the factor. 

Claim 13 (currently amended): The method of claim 8, further comprising: 
scoring the binary tree structure subsequent to said looatin g the producing : 
generating a different binary tree structure; 

performing said defining and looatin gt he determining and the producing for each node in 
the different binary tree structure; 

scoring the different binary tree structure; and 
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passing selecting the one of the binary tree structure an d the different binary tree structure 
having a higher scoro t hat is scored higher . 



Claim 14 (currently amended): The method of claim 8, further comprising reassigning 
objects to leaves within the tree structure after said defining and locatin g the detemiining arid the 
producing , and repeating said defining and looatin p the determining and the producing for the 
reassigned objects. 

Claim 15 (previously presented): A method of producing a layout of images in a 
^ predefined space on a page while maintaining aspect ratios associated with said images, the 
method comprising: 

generating a binary tree structure comprising 

a plurality of nodes includes a root node, wherein each of the nodes corresponds 

to a respective partition of the predefined space on the page, and 
a plurality of leaves, wherein each of the leaves corresponds to a respective one of 
the images and is associated with a respective one of the nodes; 
for each of the nodes in the binary tree structure, determining a respective aspect ratio 
and a respective area of a respective bounding box containing all bounding boxes respectively 
determined for all leaves associated with the node; and 

producing a layout of the images in the predefined space on the page based on the 
bounding box determined for the root node. 

Claim 16 (currently amended): The method\of dmm^^^ each image has a fixed 

aspect ratio and is associated with a respective relative area proportion that has a value such that 
a ratio of the respective relative area proportion to a respective amount of area on the page that is 
occupied by the image in the lavout is equal to an identical constant value for all the 
images assooiatod thorowith , and 5ai4 -the determining comprises: 

for each of the nodes in the binary tree structure, dotcrmining a scertaining the respective 
area of the respective bounding box as a function of the respective aspect ratios and the 
respective r elative area proportions of the obieets -im ages a ssociated with children of the node. 
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Claim 1 7 (currently amended): The method of cladm 16, wherein swd-the determining of 

the respective relative area proportion of each node f urther comprises adjusting the relative area 
proportion of each of the respective bounding boxes determined for at least one child of each of 
the nodes and all children thereof so that corresponding dimensions of the bounding boxes 
respectively determined for the children are equal. 

Claim 18 (currently amended): The method of claim 16, wherein said dotormi nine t he 
ascertaining comprise s for each of the nodes : 

determining a respective aspect ratio and a respective relative area proportion for each 
child of the nod c right and loft child rolativo grog proportions and aspoct rdtios : and 

determining porformonoo metrics for left and right children and comparing those 
peiformanc e m e trics; and 

determining nede -the respective relative area proportion and the respective aspect ratio of 
the node based on comparod porfornianoo metrics and left and right child t he respective relative 
area proportions and the respective aspect ratio s of the children of the node and an orientation of 
the page partition corresponding to the node . 

Claim 19 (currentiy amended): The method of claim 17, wherein sai4-the adjusting 
comprise s for each of the nodes : 

determining a respective aspect ratio and a respective relative area proportion for each 
child of the nod e right and loft child relative area proportions and aspect ratios : 

determining a factor for the node based on loft and right child the respective relative area 
proportions and the respective aspect ratio s of the children of the node and an orientation of the 
page partition corresponding to the node : and 

multiplying the respective relative area proportions for one chil d of a selected child of the 
node and all ite -the c hildre n of the selected child by the factor. 

Claim 20 (currently amended): The method of claim 15, further comprising: 
generating a different binary tree structure; 
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performing said determining for each node in the different binary tree structure; and 
assigning to each of the binary tree structures a respective score that comprises a measure 

of available space on the page that is unoccupied by the images arranged on the page in 

accordance with partitions of the page defined by the tree structure; and 

selecting one of the tree structures based on the detonninod r espective score s assigned to 

the binary tree structure . 



Claim 21 (currently amended): The method of claim 15, further comprising reassigning 
images to leaves within the binary tree structure after said ohamoterizing and manlpulatin g the 
determining and producing, arid repeating s aid chamctorizing and manipulatin g the determining 
and the producing for the reassigned images. 



